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Abstract 

A Quillen model structure on the category Gray-Cat of Gray-categories is described, for which the 
weak equivalences are the triequivalences. It is shown to restrict to the full subcategory Gray-Gpd 
of Gray-groupoids. This is used to provide a functorial and model-theoretic proof of the unpublished 
theorem of Joyal and Tierney that Gray-groupoids model homotopy 3-types. The model structure 
on Gray-Cat is conjectured to be Quillen equivalent to a model structure on the category Tricat of 
tricategories and strict homomorphisms of tricategories. 

Much of the recent development of higher category theory has been inspired and guided by the idea that 
higher groupoids should classify homotopy types. This is sometimes called the "homotopy hypothesis" . A 
higher groupoid is a higher category in which morphisms at all dimensions are invertible in a suitable sense; 
here, that will mean that they are strictly invertible, so that the composite of a morphism with its inverse 
is literally equal to an identity morphism. The goal of this paper is to describe certain precise relationships 
between higher categories and homotopy types, in low dimensions, using the machinery of model categories 
and Quillen equivalences. 

Experience so far suggests that for each dimension n there should be a model category which captures 
what it is to "do" rt-dimensional category theory, and that this should restrict to a model category on 
rt-dimensional groupoids which provide a model for homotopy n-types. 

The case n = 1 is well-understood. The category Cat of (small) categories and functors has a model 
structure (lOj for which the weak equivalences are the equivalences of categories, and the fibrations are 
the functors with the isomorphism-lifting property. (The word fibration will always be used in the model- 
categorical sense; we shall not need to discuss categorical fibrations.) This model structure on Cat is 
sometimes given the epithet "folklore" , but I prefer to call it the categorical model structure, since it cor- 
responds to what it is to do category theory. In category theory one regards two categories as being the 
same when they are equivalent (and then uses the equivalence to identify them). Furthermore the fibrations 
for the model structure arise naturally as the morphisms with the property that pulling back along them 
sends equivalences to equivalences; there is also an analogous characterizations of the cofibrations 9 . This 
model structure on Cat restricts to the full subcategory Gpd of Cat consisting of the groupoids. The 
nerve functor N : Gpd SSet is the right adjoint part of a Quillen functor, and this allows us to re- 
gard groupoids as models for homotopy 1-types; this is made more precise in Section [6l where we see that 
N : Gpd SSet is actually a Quillen equivalence when we replace the usual model structure on SSet with 
a localized version, which kills all homotopy information in dimension greater than 1. Thus groupoids are 
seen as the "intersection of category theory and homotopy theory" . 



*The support of the Australian Research Council and DETYA is gratefully acknowledged. 

^We shall not have cause to consider the other well-known model structure on Cat, due to Thomason 1191 — this is in fact 
Quillen equivalent to that of SSet, and so using this would give a rather different "intersection". But while this Thomason 
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Similarly, when we turn to the case n = 2, the category 2-Cat of (strict) 2-categories and (strict) 
2-functors has a model structure [T^, 13^, for which the weak equivalences are the biequivalences, and the 
fibrations are 2-functors allowing liftings of both 1-cells which are equivalences and 2-cells which are invertible. 
Once again, these biequivalences capture exactly the usual notion of "sameness" for 2-categories, and the 
fibrations can be characterized in terms of pulling back of biequivalences. The model structure restricts to 
the full subcategory 2-Gpd of 2-Cat consisting of the 2-groupoids: these are the 2-categories in which all 
1-cells and 2-cells are (strictly) invertible. The resulting model structure on 2-Gpd was introduced in [17) . 
prior to [T2j. Once again there is a nerve functor N : 2-Gpd SSet which is the right adjoint part of a 
Quillen functor, and is in fact a Quillen equivalence for a localized model structure on SSet, obtained by 
killing homotopy information in dimension greater than 2; once again, this last aspect is described in more 
detail in Section [HI 

The category 2-Cat uses strict notions both for objects (2-categories) and morphisms (2-functors). One 
might question whether this is really suitable, given that in practice many 2-dimensional structures are 
not strict. The reason for using 2-functors is that they are much better behaved than the more general 
pseudofunctors, and that the more general ones are in any case encoded via the model structure. This is 
the typical situation: use well-behaved gadgets as models, then use the model structure to get at the more 
general notions. As far as the objects go, the standard notion of weak 2-category is called a bicategory, and 
the category Bleat of bicategories and strict homomorphisms of these also has a model structure [T3[, which 
is Quillen equivalent to that on 2-Cat. This fact includes the result Il5^ that every bicategory is biequivalent 
to a strict one. 

When we come to the case n — 3, the general notion of weak 3-category is called a tricategory, and this 
time it is not the case that every tricategory is suitably equivalent ( "triequivalent" ) to a strict one, however 
every tricategory is triequivalent to an intermediate structure called a Gray-category HI . One of the main 
results proved below is that there is a model structure on the category Gray-Cat of Gray-categories for which 
the weak equivalences are the triequivalences. A Gray-groupoid is a Gray-category in which all 1-cells, 2-cells, 
and 3-cells have strict inverses. We shall also see that the model structure on Gray-Cat restricts to give one 
on the full subcategory Gray-Gpd of Gray-groupoids. There is a nerve functor iV : Gray-Gpd SSet, 
defined in [1], which turns out to be the right adjoint part of a Quillen adjunction, and as in the previous 
cases this becomes a Quillen equivalence when we localize SSet by killing homotopies; this time those in 
dimension greater than 3. 

This provides a model-theoretic and functorial formulation of the unpublished but widely advertised result 
of Joyal and Tierney that Gray-groupoids model homotopy 3-types. The possibility of such a formulation was 
suggested by Berger in [1]. In [1] Theorem 3.3], Berger considered the nerve functor N : Gray-Gpd SSet 
and its left adjoint Ha, and asserted that the model structure on SSet could be transported across this 
adjunction to give a model structure on Gray-Gpd, and then show that the adjunction would induce an 
equivalence at the homotopy level between Gray-groupoids and simplicial 3-types. He did not, however, give 
a proof that the model structure actually transports. Once one knows that the structure transports, the fact 
that there is a Quillen adjunction is immediate, while the fact that is a Quillen equivalence, and so induces 
an equivalence of homotopy categories, essentially amounts to [TJ Proposition 3.2]. 

I take a different approach, constructing the model structure on Gray-Gpd from that on Gray-Cat, 
rather than transporting it from SSet. The existence of the model structure is then more or less immediate, 
but one must show that the nerve is part of a Quillen adjunction — this contrasts with the approach of 
[1], where the work to be done is in constructing the model structure itself. The arguments given here to 
show that the nerve is part of a Quillen adjunction can in fact be used to complete the proof in [1] of the 
existence of the model structure. In either approach one then must do some work (essentially the same) to 
get a Quillen equivalence: the key step is [TJ Proposition 3.2]. 

It turns out, after the fact, that the two model structures on Gray-Gpd actually agree: see Corollarv l5.5l 

Unlike the case n = 2, we do not yet have a model structure on the category of tricategories, but there is 
every reason believe that such a structure exists, and that it will be Quillen equivalent to our model structure 

model structure is important in homotopy theory, it seems to correspond to another use of categories than category theory 
itself. 
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on Gray-Cat: we describe what is known in Section [71 

We now give a brief outline of the paper. Section [T] recalls some background material on enriched 
categories, on model categories, on 2-categories, and on Gray-categories. Section [2] describes the model 
structure, while Section [3] gives an alternative characterization of the fibrations, and Section 0] proves the 
remaining model category axioms. In Section[5l we look at the restricted model structure for Gray-groupoids, 
and its behaviour with respect to the nerve functor for Gray-groupoids. Section|6]shows how this relationship 
can be described using Bousfield localizations of the model category of simplicial sets. Section [7] describes 
briefly what is known about tricategories, and conjectures what else might be true. The last two sections 
concern the cofibrations for the model structure on Gray-Cat and in particular the cofibrant objects: 
Section |8] contains some preliminary material on computads, and Section [9] a characterization of cofibrations 
of Gray-categories and of cofibrant Gray-categories. 

I first proved the existence of the model structure on Gray-Cat in January 2007. Since then, the paper 
has evolved in various ways, thanks in part to helpful conversations with a number of people. I received 
many helpful suggestions from Clemens Berger; among other things, when I explained to Clemens the model 
structure, he suggested that it might be possible to characterize the fibrations in the way given below, in 
terms of P, and tt* . John Harper suggested the particular form that the localizations in Section |6] might 
take. I am grateful to both of them, and also to Michael Batanin and Richard Garner, for enlightening 
discussions on other aspects of the paper. 

1 Background 

1.1 Enriched categories 

For a monoidal category 'f = (1^,(8),/), we write ^-Cat for the category of ^-categories and ^-functors; 
this can be made into a 2-category with the l^-natural transformations as 2-cells, but we shall not need to 
do so. The most important case will be where y is the category 2-Cat of 2-categories and 2-functors, and 
® is what is called the Gray tensor product; then the T^-categories are precisely the Gray-categories of the 
introduction. When is the cartesian closed category Cat, a "^-category is a 2-category. If A and B are 
objects of a 7^-category , we write s^^{A^ B) for the corresponding hom-object in f. 

For monoidal categories f = (l^, ®,/) and = {W,®,!) , a monoidal functor P : Y ^ W consists 
of a functor P between the underlying categories, equipped with natural coherent morphisms PX O PY — > 
P{X ® Y) and / — > PI. Such a monoidal functor induces a 2-functor : "^-Cat — > W-Cat sending 
a l^-category £^ to the ^'-category P^^s^ with the same objects as but with #'-valued homs given 
by {Pt:S^){A,B) = P{£/{A, B)). In particular, for any monoidal category Y the representable functor 
^{1, ~) : y ^ Set arising from the unit / is monoidal, and so induces a 2-functor Y-Cat — > Cat sending 
a "^^-category to its underlying ordinary category j^q. 

If 7^ is a monoidal category, a l^-category £/ is said to have a property "locally" if each hom-object 
£/{A,B) has the property (as an object of Y). Similarly a 7^- functor F : £/ —i' 3§ has a property if each 
F : £/{A,B) 3§{FA,FB) has the property (as a morphism of Y). So for example, one might call a 
1^-functor F : "locally an isomorphism" if each F : {A. B) — > ^^{FA, FB) is an isomorphism in 

Y\ more commonly, however, such an F is called fully faithful. 

A "^-functor F : £/ ^ is an equivalence if there exists a 1^-functor G : ^ ^ £/ with GF = 1 and 
FG = 1. This is the case if and only if F is fully faithful (in the sense of the previous paragraph) and 
essentially surjective on objects (for each B ^ 3§ there is a.n A € £/ with B = FA in ^). Note that an 
isomorphism B = FA in ^ is the same thing as an isomorphism in the underlying ordinary category of 
m. 

1.2 Monoidal model categories 

A monoidal model category [8j is a category that has both a symmetric monoidal closed structure and a 
model structure, satisfying some compatibility conditions: the "pushout product" axiom should hold, as 
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should a condition on the tensor unit; the latter condition is automatic if, as in our examples, the unit is 
cofibrant. 

All that is really needed in this paper is that if is a monoidal model category, then the honiotopy 
category hoY of Y inherits a derived monoidal structure for which the canonical functor P : 7^ — > hoy 
is strong monoidal. We shall also write ir : Set for the composite of P with the monoidal functor 

hoy {I, — ) : hof — )• Set given by homming out of the unit. This also induces a functor tt* : Y-Cat — >• Cat. 

1.3 2-categories 

In this section we recall a few basic ideas about 2-categories. Adjunctions can be defined in any 2-category, 
with the usual notion of adjunction being the case of the 2-category Cat. An adjunction in a 2-category 
J(f consists of morphisms f : A ^ B and g : B ^ A with 2-cells rj : I ^ gf and e : 5/ — > 1 satisfying the 
triangle equations. 

Such an adjunction is called an adjoint equivalence when the unit rj and counit e are both invertible. 
Occasionally I may allow myself to say that a morphism / "is an adjoint equivalence" ; this always means 
that some definite choice of 5, r], and e has been made. 

On the other hand, a morphism / is an equivalence when there exists a morphism g with gf^l and 
fg ^ 1. As is well-known (see |12j for example), if / is an equivalence and 77 ; 1 = g/ is an isomorphism, 
then there is exactly one choice of e for which the one (either) triangle equation holds; then the other will 
also hold, and we shall have an adjoint equivalence. (Similarly given e there is exactly one way to choose rj.) 

The category 2-Cat is locally finitely presentable, by [11], and so small object arguments work smoothly. 
We shall consider 2-Cat with the model structure of [12]. The corresponding homotopy category has 
2-categories as objects, and pseudonatural equivalence classes of pseudofunctors as morphisms. A weak 
equivalence in 2-Cat is (a 2-functor which is) a biequivalence F : £/ SS: this means that F is locally 
an equivalence, so that each F : (A, B) SS(FA, FB) is an equivalence; and furthermore that F is 
biessentially surjective, so that each object AT e is equivalent to one of the form FA for some A € £/. 

1.4 Gray-categories 

We shall primarily be interested in the case where y is the category 2-Cat, equipped with the model 
structure of [12' and the symmetric monoidal closed structure given by the Gray tensor product :5 ; this 
monoidal category is often called Gray, to distinguish it from the monoidal category with the cartesian 
product as tensor product. 

A 3-category is a category enriched in 2-Cat with the cartesian product; a Gray-category is a category 
enriched in 2-Cat with the Gray tensor product. The difference between Gray-categories and 3-categories 
is that while given 2-cells 

/ 9 
A B^T^C 

f g' 

in a 3-category, the composites f3f'.ga and g'a.pf agree, in a Gray-category they need not; rather, there 
is a specified isomorphism which we call simply /3a or /3q,. These are sometimes called the pseudonaturality 
isomorphisms. 

A morphism f : A ^ B m a Gray-category A is called a biequivalence in A if there is a morphism 
g : B ^ A with 5/ ~ 1 and ~ 1. For any Gray-functor : A ^ B we have Fg.Ff = F{gf) ~ Fl = 1 
and Ff.Fg ~ 1, and so Ff is also a biequivalence. 

Then hoGray is the category of 2-categories and equivalence classes of pseudofunctors, while tt : Gray — > 
Set sends a 2-category £/ to the set of equivalence classes of objects of £/ (in other words objects A and 
B are equivalent exactly when they are equivalent in the 2-category £/). We shall write Gray- Cat for 
the category of Gray-categories and Gray-functors (the 2-cells will have little explicit role). The category 
2-Cat is locally finitely presentable, thus so by [TT] is Gray-Cat. This means that small object arguments 
work smoothly in Gray-Cat (all objects are small). 
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We shall frequently use the functors P* : Gray-Cat — >■ ho Gray-Cat and tt* : Gray-Cat — >■ Cat. 

2 The model structure on Gray-Cat 

We define a Gray-functor P : A — > B to be a weak equivalence if it induces an equivalence P*F : P*A — > P<,E 
of hoGray-categories. We shall spell out more explicitly what this means in the following paragraphs, but 
it is immediate from this definition that these weak equivalences are closed under retracts and satisfy the 
2-out-of-3 property, since equivalences of enriched categories have these closure properties. 

To say that P*P is an equivalence is to say that it is fully faithful and essentially surjective on objects. 
Being fully faithful means that each P*P : P,A(A, B) — > Pt,M{FA,FB) is invertible in hoGray; in other 
words, each PF : P{A{A,B)) — > P(E{FA,FB)) is invertible in hoGray; but this is just to say that each 
F : A{A, B) — >• M{FA, FB) is a weak equivalence in Gray; in other words, a biequi valence. 

On the other hand P*P is essentially surjective when for every B G B there is an ^ G A with an 
isomorphism B = FA in P,B. But isomorphisms in P,B are just isomorphisms in the underlying ordinary 
category 7r*B of P*B, so this is just saying that 7r*F : 7r*A — > 7r*B is essentially surjective on objects. 

We can also make this still more explicit. The category 7r*B has the same objects as B, but a morphism 
in 7r*B from i? to C is an equivalence class of pscudofunctors 1 B(_B,C). So such a morphism can be 
represented by a morphism / : _B — >■ C in B, but two such f,g : B C represent the same morphism in 
(ho*B)o if and only if they arc equivalent. So objects B and C of ho*B are isomorphic if and only if there 
exist f : B C and g : C ^ B with equivalences 17/ ~ 1 and fgc^l; that is, if and only if they are 
biequivalent in B. And this means that the weak equivalences in Gray- Cat are precisely the triequivalences 
of Gray-categories. 

We define a Gray-functor F : A — > B to be a fibration if it induces fibrations F : A(A, B) — > B(PA, FB) 
in between the hom-objects, for all A,B & K, and if moreover the functor 7r*F : 7r*A 7r,B is a fibration 
in Cat (an isofibration). This means that for every object A € A and every isomorphism f : B = FA in 
7r*B, there is an object A' e. A with FA' = B and an isomorphism f : A' = A in 7r*A with Ff = f (in 
7r*B). 

Of course a Gray-functor P : A — )■ B is a trivial fibration if it is weak equivalence and a fibration; 
this means that each P : A{A, B) — >■ B(PA, FB) is a weak equivalence and a fibration — that is, a trivial 
fibration in 2-Cat, and that each 7r*P : tt^jz/ tt*.^ is essentially surjective on objects and an isofibration. 
This certainly implies that 7r*P is surjective on objects; but tt* does not affect the objects, and so P itself 
is surjective on objects. We can now prove: 

Proposition 2.1 A Gray-functor P : A — >• B is a trivial fibration if and only if it is surjective on objects 
and is locally a trivial fibration in 2- Cat. 

Proof: We have already seen the "only if" part. For the converse, suppose that P is surjective on objects 
and a trivial fibration on the horns. Then certainly it is a weak equivalence, and is a fibration on the horns. 
It remains to show that 7r^,P is an isofibration. But since P is a weak equivalence on the horns, 7r*P is 
fully faithful; since it is also surjective on objects, it is a trivial fibration in Cat, and so in particular an 
isofibration. □ 

We define the cofibrations to be the Gray-functors with the left lifting property with respect to the 
trivial fibrations. For a 2-catcgory X we define 2x to be the Gray-category with two objects and 1, 
with 2x(0,0) = 2x(l, 1) = 1, 2^(0, 1) = X, and 2^(1,0) = 0. This is clearly functorial in X, and for any 
Gray-category A, there is a bijcction between Gray-functors 2x — > A and pairs of objects A,B^A along 
with a 2-functor X A{A,B). We may now take as generating cofibrations the 2j : 2x ^ 2y for each 
generating cofibration j : X ^ Y in 2- Cat, and the unique Gray- functor — >■ 1; and the cofibrations and 
trivial fibrations from a cofibrantly generated weak factorization system with respect to these generating 
cofibrations. 

We shall prove the following theorem: 
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Theorem 2.2 This choice of cofibrations, fibrations, and weak equivalences makes Gray-Cat into a (com- 
binatorial) model category. 

The key step is to show that fibrations can be defined via a right hfting property. We shall do this in the 
next section. Given that, the remainder of the proof is largely formal. 

Remark 2.3 For any monoidal model category Y we could define a 1^- functor : A — >■ B to be a weak 
equivalence if P^F : P*A P*B is an equivalence of ho'!^-categories, and to be a fibration if F it is locally a 
fibration in Y and 7r*F : 7r*A — > 7r*B is a fibration in Cat. Then the trivial fibrations would be precisely the 
"^-functors which are surjective on objects and locally a trivial fibration in Y , and the cofibrations could be 
defined to be the morphisms with the left lifting property with respect to the trivial fibrations. In order to 
prove the model category axioms, however, we shall use various properties of the monoidal model category 



3 Fibrations of Gray-categories and adjoint biequivalences in Gray- 
categories 

Recall that a Gray-functor F : A — > B is a fibration if it satisfies the following two conditions: 

(i) The 2-functor F : A{A, B) M{FA, FB) is a fibration in 2-Cat for all objects A, B e A 

(ii) For each A G A and each isomorphism f : B = FA in 7r*B, there is an A' G A with FA' = B and an 
isomorphism /' : A' = A in 7r,A with F f = f. 

The first condition clearly amounts to the fact that F has the right lifting property with respect to the 
Gray-functors 2j : 2x — > 2y for each generating trivial cofibration j : X Y oi 2-Cat. The second 
condition is not, as it stands, a right lifting property of F, since it involves 7r,A and 7r,B. We shall show how 
to replace condition (ii) with a condition (ii*) which is a right lifting property, and which, in the presence of 
(i), is equivalent to (ii). 

Recall that a morphism f : A ^ B in a Gray-category B is a biequivalence if there exist a. g : B ^ A 
with 1 gf and /g ~ 1. We define, following |20| . an adjoint biequivalence in B to consist of / : A — > _B and 
g : B A, equipped with adjoint equivalences 77 : 1 ~ g/ and e : ~ 1, and isomorphisms S : ef-frj = 1 
and T : 1 = gt-rjg for which the pasting composites 



are identities. One might call these last conditions the tetrahedron equations. Clearly / and g are then 
biequivalences. Note that we have simply said that rj : 1 ^ gf and e : ~ 1 are adjoint equivalences, 
but that this must be understood to mean that we have chosen all the remaining structure of an adjoint 
equivalence (e.g. a morphism rj* : gj \ and invertible 2-cells 77*77 = 1 and 7777* = 1 satisfying the triangle 
equations). 

We shall show that every biequivalence can be made into an adjoint biequivalence. More precisely: 
Proposition 3.1 Let f : A ^ B be a biequivalence. 



r = Gray. 
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(i) If g : B ^ A, and e : fg ^ 1 is an equivalence, then there exists an equivalence : 1 c± (7/ and an 
isomorphism S : (.f-frj = 1. 

(ii) If g : B ^ A, ifrj-.lc^gf and e : /g ~ 1 are equivalences, and if S : ef-frj = 1 is an isomorphism, 
then there exists a unique isomorphism T : ge.rjg ^ 1 satisfying the first tetrahedron equation. 

(Hi) If g : B A, if rj : 1 2± g/ and e : /g ~ 1 are equivalences, if S : (.f-frj = 1 and T : ge.rjg ^ 1 are 
isomorphisms, and if the first tetrahedron equation holds then so does the second. 

Proof: (i) The 2-functor K{A, f) : K{A, A) A(A, B) is a biequi valence, and so locally an equivalence; in 
particular the induced functor 

k{A, A){1, gf) ^k{A, B){f, fgf) 

is an equivalence and so 

k{A, A){1, gf) ^A{A, B){f, fgff^ A{A, B){f, f) 

is an equivalence, since e is one. So by essential surjectivity, there is an 77 : 1 — > 5/ whose image ef.frj is 
isomorphic to the identity on /, say by S : ef.fr/ = 1. It remains to check that 77 is an equivalence. Now 
e is an equivalence, so ef is an equivalence, so fr/ is an equivalence; but / is a biequi valence, and thus 77 is 
indeed an equivalence. 

(ii) The 2-functor A{B,f) : A{B,A) — > A{B,B) is a biequivalence, and so locally an equivalence; in 
particular the induced functor 



A{B,A)ig,g) 



(BJ) 



A(B,B){fg,fg) 



is an equivalence and so 



A{B, A){g,g) A(i?, B)ifg, f g f^^^^^^^B , B){fg, 1) 



(1) 



is an equivalence. Now this composite equivalence maps the identity on g to e, and maps ge.rjg to e.f ge.f-qg, 
but we have isomorphisms 



J. J. <^efvg J. J. i-Sg 

^■jg^-j-ng — ^ ^-^fg-fvg — ^ ^ 



(2) 



in A{B, B){fg, 1) and so a unique isomorphism T : ge.rjg = 1 sent by ([T]) to ([5]); that is, a unique T satisfying 
the first tetrahedron equation, 
(iii) Consider the diagram 




F'' gfgf ^ gfgfgf 



gi 



We are to show that the second tetrahedron equation holds. Since g and / arc bicquivalences, it will suffice 
to show that the composite of the central 3 cells above is an identity; but since the first tetrahedron equation 
holds, this is equivalent to the whole displayed diagram being an identity. By naturality of -qgf and gf-q, 
this is equal to 

■gf- 



J. to/ J. J. 

gf — ^ gfgf 





II PC dfvsf p p p 

D' '''' .9/5/ — ^ gjgfa! 




which by naturality of the pseudonaturality isomorphisms is equal to 

5/ 




and now by naturality of T with respect to gef-gfr) this is 




which by two apphcations of the first tetrahedron equation is the identity. 



□ 



Remark 3.2 In fact given (77, S) as in (i), and another choice (77', S'), there is a unique invertible Y : 7] = r]' 

compatible with S and S". Similarly, given (g', e') in place of (g, e), there is a suitable equivalence g ~ 9'. In 
summary, the "space of ways of making / into an adjoint biequivalence" is contractible. We shall not need 
this fact, and so do not bother to formulate it precisely. 

We are almost ready to give our condition (ii*). First we record the following easy result: 

Lemma 3.3 Let P : S' ^ be a fibration in 2-Cat , and f : D ^ E an equivalence in S'. If (3 : g = Pf 
is an invertible 2-cell, and g is part of an adjoint equivalence {g : PD — >• PE,g* : PE — >• PD,r] : 1 = 
g*g,€ : gg* = 1), then for any invertible lifting (3 -.g = f of 13, we can make g into an adjoint equivalence 
{g,g*,v',<^') over {g,g*,r],€). 

Proof: First make the equivalence / into an adjoint equivalence (/, /i, r^i, ei). Then (P/, Pfi, Prji, Pei) is 
an adjoint equivalence in B. The isomorphism j3 : g = Pf determines a unique isomorphism (3* : g* = Pfi 
making the diagram 

1 "^-^9*9 



Pm 



Pfi-Pf- 



■g*-Pf 



commute. Lift l3* : g* ^ Pfi to an isomorphism p* :g* ^ fi over j3*. Let r]' : 1 



g*g be the isomorphism 



1- 



hf 



^9 -f 



■9 -9 



and now observe that Prj' = 77 by the defining property of (3* . 

Now g is isomorphic to the equivalence /, and so is itself an equivalence. We have an isomorphism 
jy' : 1 = g*'g, and so there is a unique isomorphism e' : 'gg* = 1 for which {'g,g*,ri',e') is an adjoint 
equivalence in E. But then {Pg, Pg* , Pr]' , Pe') and {g,9*,r],e) are both adjoint equivalences in B, with 
Pg = g, Pg* = g*, and Prj' = r]; so finally Pe' = e, since the unit of an adjunction determines the counit. 
□ 



Our condition (ii*) is now that F : A — > B has the adjoint-biequivalence-lifting property: given E €E, 
B G M, f : B ^ FE and g : FE — >■ B along with 77, e, 5, and T giving an adjoint biequivalence in B, there 
exist D e E and /' : £) -H- i;, 3' : £; -H- £), 77' : 1 -H- g' f , e' : f'g' -^l,S': e'f'.f'r]', T' : 1 g'e'.rj'g' forming 
an adjoint biequivalence in E, with Ff = f, Fg' = g, Frj' = rj, Fe' = e, FS' = S, and FT' = T. 

Any Gray-functor F : A ^ B which is a fibration on the homs and has the adjoint-biequivalence-lifting 
property is certainly a fibration: for given A G A and an isomorphism B = FA in 7r*B, we can represent the 
isomorphism by a biequivalence f : B ^ FA in B, and then extend this to an adjoint biequivalence (involving 
g, rj, e, and so on), which by assumption can be lifted to an adjoint biequivalence involving f : A' ^ A 
and other data, lying above the original adjoint biequivalence. In particular /' represents an isomorphism 
A' = A in 7r*A lying over the original isomorphism B = FA in 7r*B. The harder part is: 

Proposition 3.4 Every fibration satisfies the adjoint-biequivalence-lifting property. 

Proof: Let P : E — >^ B be a fibration. Let E, B, f, g, 77, e, S, and T be an adjoint biequivalence as 
above. Then / determines an isomorphism B = FE in 7r*B, which can be lifted to an isomorphism D = E 

in 7r*E, and this isomorphism can be represented by a biequivalence /g : -D — >■ in E, with PD = B and 
P/o equivalent in M{B,PE) to /. Since P : 1K{D,E) M{B,PE) is a fibration in 2-Cat, we can lift the 
equivalence P/o ~ / to an equivalence /o ~ /', so that Pf = /; also /' is equivalent to the biequivalence fo 
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so is itself a biequivalence. Thus we have lifted the biequivalence f : B ^ PE to a biequivalence f : D ^ E; 
we must now hft the remaining components of the adjoint biequivalence. 

By Proposition I3.1[ we can make /' into an adjoint biequivalence in E via {gi : E Z?, r/i, ei, 5i, Ti), 
and now its image (/, Pgi, Prji, Pei, PSi, PTi) under P is an adjoint biequivalence in B. But (/, (7, 77, e, 5, T) 
is also an adjoint biequivalence, so the composite 

9 ^ Pgi-f-g ^ Pgi 

is (part of) an adjoint equivalence, and so can be lifted to an adjoint equivalence a : g' ^ gi in E(_D,i?), 
which in turn gives an adjoint equivalence 



/V — /'<7i — 1 



lying over the top leg of 




in which the unnamed 2-cell is a pseudonaturality isomorphism. The pasting composite here is an invertible 
2-cell in B(B, B) between adjoint equivalences, so can be lifted to an invertible 2-cell 




in E(£', £)), and now the adjoint equivalence structure of ei.f'a transports across the isomorphism X to give 
an adjoint equivalence structure on e', lying over that on e : fg 1, as in Lemma 13.31 

At this point we have f : D E and g' : E ^ D over / and g, and an adjoint equivalence e' : f'g' — ?> 1 
over e : fg ^ 1. Now /' is a biequivalence, so by Proposition 13. II there exist an equivalence /3 : 1 — J- g'f and 
an invertible 2-cell 

/' 




which P sends to the left hand side of the diagram 

f ^ fgf 





but since we also have the diagram on the right, and e is an equivalence and / a biequivalence, there exists 
a unique invertible 

»? 

I'^^gf 
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which when pasted to PS2 gives S. We can now lift this by Lemma 15751 to 



with rj' an adjoint equivalence over 77, and define S' to be the composite 



f'-n' 




and observe that this lies over S. 

By Proposition l3.1l once again there is a unique invertible T' : g'e' .rj'g' = 1 for which {f',g', 77', e', S' , T') is 
an adjoint biequivalence; thus {Pf = /, Pg' — g, Prj' — rj, Pe' — e, PS' — S, PT') is an adjoint biequivalence, 
and by the uniqueness part of the last clause of Proposition 13.11 it follows that PT' = T. □ 

This now proves: 

Proposition 3.5 A Gray -functor F : A — > B is a fibration if and only if it satisfies the adjoint-biequivalence- 
lifting property and each F : K{A, B) — )• ^[FA, FB) is a fibration in 2-Cat. 

We have already observed that the condition on the homs is a right lifting property. For the adjoint 
biequivalence lifting property, note that the structure of adjoint biequivalence can be described in terms of 
objects, 1-cells, 2-cells, and 3-cells of A satisfying certain equations; thus since Gray-Cat is locally finitely 
presentable, there is a "universal adjoint biequivalence" : a Gray-category E, with the property that adjoint 
biequivalences in A are in natural bijection with Gray-functors from E to A. There are two objects of E; 
the adjoint-biequivalence-lifting property is exactly the right lifting property with respect to one (either) of 
the Gray-functors 1 ^ E. By the small object argument we conclude: 

Proposition 3.6 There is a cofibrantly generated weak factorization system on Gray-Cat whose right part 
is the fibrations. (The left part is what we call the trivial cofibrations.) 

Remark 3.7 Since all objects in 2-Cat are fibrant, and since there are no non-trivial biequivalences in the 
terminal Gray-category, it is clear that all objects in Gray-Cat are also fibrant. 

4 Proof of the model structure 

It remains to show that the trivial cofibrations are precisely those cofibrations which are also weak equiva- 
lences. Since every trivial fibration is a fibration, certainly every trivial cofibration is a cofibration. We shall 
show that every trivial cofibration is a weak equivalence, and then use a standard argument to show that 
also every weak equivalence which is a cofibration is a trivial cofibration. 
The key step in this proof is the existence of path objects: 

Proposition 4.1 Path objects exist in Gray-Cat.' for every Gray - category V> there exists a Gray-category 
PB and a factorization 

B — ^ PB — ^ B X B 
of the diagonal into a weak equivalence followed by a fibration. 
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Proof: Define a Gray-category PB as follows: 

• an object is a biequi valence a : A ^ A' inM 

• a 1-cell from a : A ^ A' to b : B ^ B' consists of 1-cells f : A ^ B and f : A' ^ B' in B, and an 
equivalence (j) : bf ^ fa 

• a 2-cell from {f,f',(j)) to {g,g',i^) consists of 2-cells S, ■ f g and • /' ^ g' equipped with an 
invertible 3-cell S between 

A^^A' A^^A' 
B B' B B' 

b b 

• a 3-cell from S) to (C, C': Z) is a pair of 3-cells M : <^ -> C and M' satisfying the evident 
compatibility condition. 

This is made into a Gray-category in the obvious way. One now checks that 

• a 1-cell (/, /', (f)) in PB is a biequivalence if and only if / and /' are biequivalences in ^ 

• a 2-cell , , S) in PB is an equivalence if and only if ^ and are equivalences in ^ 

• a 3-cell {M, M') in PB is invertible if and only if M and M' are so in ^. 

There are evident projections P, P' : PB — > B which are Gray-functors, and the diagonal A : B ^> B x B 
factorizes as 

B — ^ PB — ^ B X B 

It follows easily from the characterization of biequivalences, equivalences, and isomorphisms in PB given 
above, that (p,) is a fibration. It is also straightforward to check that 13 is a weak equivalence. □ 

We now complete the proof of the theorem using a standard argument. We are to show that the trivial 
cofibrations are precisely the cofibrations which are weak equivalences. 

Suppose first that _F is a trivial cofibration; we have already observed that is a cofibration, so we must 
show that it is also a weak equivalence. Since A (like any object) is fibrant, there exists a map G : B — > A 
with GF =1. 

Now F is a trivial cofibration and (p,) a fibration, so there is a lifting H as in 

A — ^ B ^ PB 

B — — - — ^ B X B. 

\fg) 

Since D is a weak equivalence and PD = P'D = 1, both P and P' are weak equivalences. Since PH — 1 and 
P is a weak equivalence, if is a weak equivalence. Since P'H = FG and P' and H are weak equivalences, 
FG is a weak equivalence. 

Finally F is a retract of FG, since GF — 1, and so F is indeed a weak equivalence. This proves that 
every trivial cofibration is a weak equivalence and a cofibration; we now turn to the converse. 

If F is both a weak equivalence and a cofibration, factorize it as F = QJ , where J is a trivial cofibration 
and Q a fibration. Now F and J are weak equivalences, so Q is a weak equivalence, and hence a trivial 
fibration. But now since F is a cofibration, and factorizes through Q by J, it is a retract of J and hence is 
itself a trivial cofibration. 

This completes the proof of Theorem l2.2l □ 
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5 Gray-groupoids 



In this section we restrict from general Gray-categories to Gray-groupoids: these are Gray-categories in 
which ah 1-cehs, 2-cells, and S-ceUs are (strictly) invertible. The Gray-groupoids form a full subcategory 
Gray-Gpd of Gray-Cat. Since the structure of of Gray-category and that of Gray-groupoid are both 
essentially algebraic, and the inclusion is given by forgetting some of this algebraic structure, it has a left 
adjoint, and so the full subcategory is reflective. We shall show that the model structure on Gray-Cat 
restricts to Gray-Gpd. 

Gray-groupoids were called algebraic homotopy 3-types in [3], and we shall see that they do indeed provide 
a model for homotopy 3-types — this is due originally to Joyal and Tierney, in unpublished but widely 
advertised work; here, we shall give a functorial and model-theoretic proof. The relationship between Gray- 
groupoids and homotopy 3-types has also been studied in [1] and [M]; see the introduction for comments 
about the relationship with [1]. 

Theorem 5.1 There is a combinatorial model structure on Gray-Gpd for which a morphism is a fihration 
or weak equivalence if and only if it is one in Gray-Cat. 

Proof: The cofibrations are then morphisms with the left lifting property with respect to the trivial 
fibrations, and the trivial cofibrations are the morphisms with the left lifting property with respect to the 
fibrations. The existence of the weak factorization systems is immediate. Once again every trivial cofibration 
is a cofibration; we have to show that a cofibration is trivial if and only if it is a weak equivalence. This will 
follow exactly as before provided that we can construct path objects in Gray-Gpd; and this will certainly 
be the case if our path object PB (in Gray-Cat) is a Gray-groupoid whenever B is one. 

Suppose then that B is a Gray-groupoid, and consider the Gray-category PB. A 3-cell (between specified 
2-cells) consists of a pair (M, M') of 3-cells in B satisfying a compatibility condition. Since B is a Gray- 
groupoid, both M and M' are invertible, and so the 3-cell (M, M') in PB is invertible. A 2-cell, between 
specified 1-cells {f,(f)) : a ^ b and {f ',(/)' : a — > b), consists of 2-cells ■ f g and ■ f ^ g' in B 
equipped with an invertible 3-cell S. Since B is a Gray-groupoid, ^ and ^' have inverses and 
and these become an inverse to (^,^',S) when equipped with the 3-cell ^'~^a.S^^.6^^^ : (t).b^^^ = ^'^^a.tp. 
Thus all 2-cells in PB are invertible. It remains to show that every 1-cell in PB is invertible. A 1-cell from 
a : A ^ A' to b : B ^ B' consists of 1-cells f : A ^ B and /' : ^' — >■ B' in B, equipped with an equivalence 
: 6/ ~ fa. But since B is a Gray-groupoid, / and /' have inverses /^^ and /'^^, and (f) is not just an 
equivalence but an isomorphism; and now f~^ and f'~^ become an inverse for (/, /', 0) when equipped with 
the 2-ceh f'-\<t>-\f-^ : af-^ = f'-^f'af-^ ^ f'-^bff-^ = f'-^b. □ 

In this restricted version, the description of fibrations becomes simpler. A Gray-fimctor P : E — > B 
between Gray-groupoids is a fibration when the following conditions hold: 

• for every E EE and every 1-cell f : B ^ PE in B there is a lifting /' : D in E 

• for every / : I? — ^ i? in E and every 2-cell f3 : b ^ Pf in B there is a lifting 7 : d — > / in E 

• for every 2-cell a : f g : D ^ E 'mE and every 3-cell M : (3 ^ Pa in B there is a lifting M' : 7 — > a 
in E 

A Gray-functor P : E — > B between Gray-groupoids is a weak equivalence when the following conditions 
hold: 

• for every B eM there is an P e E and a morphism f : B ^ FE 

• for all D,E E E and every b : ED — > FE in B there is a morphism f : D ^ E in E and a 2-cell 
^ : 6 ^ P/ in B 

• for all a, /3 : / — > (7 : D — > in E and every 3-cell Y : Pa —5- Pf3 in B there is a 3-cell X : a ^ /3 with 
PX = Y. 
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In [T], an adjunction between Gray-groupoids and simplicial sets was described, with the right adjoint 
N : Gray-Gpd — > SSet giving the nerve of a Gray-groupoid; we shall write II3 for the left adjoint. 

Proposition 5.2 The nerve functor N : Gray-Gpd — s> SSet preserves fibrations and trivial fibrations, and 
so is the right adjoint part of a Quillen adjunction. 

Proof: Suppose first that F : A B is a trivial fibration in Gray-Gpd. We must show that NF : NA — s- 
7VB is a trivial fibration of simplicial sets; in other words, that it has the right lifting property with respect 
to the inclusion dA[n] — > A[n] for all n. For n = this is the fact that F is surjective on objects and for 
n = 1 it is the fact that F is full on 1-cells. For n = 2 it says that for any 1-cells f : A B, g : B ^ C and 
h : A ^ C in A, and any 2-ceU (3 : Fg.Ff Fh in B, there is a 2-ceU a : gf ^ h in A with Fa — (5; this 
holds since F is full on 2-cells {F is locally full). For n — 3 it becomes a little more complicated. Consider 
2-cells in A as in the diagram 



where the left composite may be written as 01023 •/23aoi2 and the right composite as aoi3 -0^123 /oi- Apply F 
to each side, and suppose that we have a 3-cell Y : F(ao23-/23Q!oi2) ^"(aoi3-Q!i23/oi) between the resulting 
2-cells in B. The case n = 3 amounts to the fact that there is a 3-cell X : Q;o23-/23aoi2 — > 0:013 -0:123 f 01 in A 
with FX = Y; this is true since : A — > B is full on 3-cells (locally locally full). For n > 3, an n-simplex 
in the nerve of a Gray-groupoid does not involve further data, it just amounts to the assertion that two 
pasting composites (with the same 2-cells as domain and codomain) of 3-cells are equal. Since F is faithful 
on 3-cells (locally locally faithful), such assertions can be lifted from B to A, and so all remaining conditions 
hold. This proves that NF is a trivial fibration. 

Suppose now that F : A — ;> B is a fibration in Gray-Gpd. We must show that NF : NA NM is a 
fibration of simplicial sets (a Kan fibration); in other words, that it has the left lifting property with respect 
to the horns A^[n] A[n]. 

For n = 1, this says that given A e A and a 1-cell f : B FA in B there is a 1-cell /' : A' — > A with 
FA' = B and Ff = f, as well as a corresponding statement involving 1-cells FA — >■ B. This first is part of 
our characterization of fibrations; the second an easy consequence of it, given that every 1-cell is invertible. 

For n — 2 and r = 1, this says that given f : A ^ B and g : B C in A and a 2-cell (3 : Fg.Ff k in 
B there is a 1-cell h : A ^ C with Fh ~ k and a 2-cell : gf h with Fa = (3. This is once again part of 
our characterization of fibrations in Gray-Gpd. 

For n — 2 and r = we start with 1-cells g : A B and u : A C in A, and a 1-cell v : FB — > FC and 
2-cell 7 : v.Ff Fu in B, as in the solid parts of the diagram below. 



We must construct a 1-cell w : B ^ C in A with Fw — v and a 2-cell 5 : wg — u with F5 — 7. Let 
/ = li^^ and k — w^^. Then .v. Fg.Ff — Fg.Ff and v^^.Fu.Ff = k.Fu.Fu~^ = fc, and so the 2-cell 
v^^.-f.Ff goes from Fg.Ff to k. By the previous paragraph there is a 2-cell a : gf h in A with Fh = k 
and Fa — v~^.^.Ff. Let w — h~^ and S = wau : wgfu — >■ whu. Then wgfu = wgu~^u — wg and 
whu — h^^hu — u, and so S is indeed a 2-cell from wg to u. Also Fw = Fh^^ = [Fh)^^ = k^^ — v, while 
FS = Fw.Fa.Fu — Fw.v^^ .F f .Fu = Fh^^ .k.^.Fu^^ .Fu = 7, and so the condition does hold. The case 
n = r = 2 is similar. 
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For n = 3, we start with objects Aq, Ai, A2, and A3 of A, with 1-ceUs fij : Ai — > Aj ior < i < j < 3. 
For 0<i<j<fc<3 with r G {i,j,k} we have a 2-cell aijk ■ fjkfij fik in A. For the choice of 
0<i<j<k<3 with r ^ {i,j,k} there is a 2-cell Pijk ■ F{fjkfij) — > -F/ifc in IB, and finally a 3-cell Y. 
between the two pasting composites. 

We treat the case r = 1 in detail. The "missing 2-ceH" is ao23 : /23/02 /o3- Since aoi2 is an equivalence, 
we can find a 2-ceU 0023 : /23/02 ^ /o3 and a 3-ceU X' : ao23./23aoi2 ^ Q;oi3-ai23/oi- Applying F gives 
a 3-cell FX' : Fa'^^^i-FU 2^0.012) Faoi3-F{ai23foi), but we also have a 3-ceU Y : /3o23-^'(/23aoi2) 
i^Q;oi3.F(Q;i23/oi), and now there is a unique 3-cell Z : /3o23 — > -P" 0^023 which pastes onto FX' to give F. We 
can lift this to a 3-cell W : ao23 0023 with Fq!o23 = /3o23 and i^P^ = Z. Finally pasting W onto X' gives 
a 3-cell X : ao23-/23aoi2 aoi3-ai23/oi over F. 

The case r = 2 is similar to that of r = 1. For r — 0, where ai23 is the missing face, we can take inverses 
and work instead with 



where the unnamed face on the left is 0^012/01 ! which reduces it to the case r = 1. Similarly the case r = 3 
can be reduced to r = 2 by taking inverses. 

Since we are dealing with nerves of Gray-groupoids, all horns have unique fillers for n > 4, and so the 



By Ken Brown's lemma Lemma 1.1.12], N takes all weak equivalences between fibrant objects to weak 
equivalences; but all objects of Gray-Gpd are fibrant, and so in fact N also preserves weak equivalences. By 
a similar argument, using the fact that all objects of SSet are cofibrant, II3 also preserves weak equivalences. 
We record this as 

Proposition 5.3 Both the nerve functor N : Gray-Gpd SSet and its left adjoint Ha : SSet 
Gray-Gpd preserve weak equivalences. □ 

Quillen adjunctions induce derived adjunctions between the homotopy categories. Since II3 preserves 
weak equivalences and all objects of SSet are cofibrant, the simplicial sets X for which the unit of the 
derived adjunction is invertible are precisely those for which the unit X NII3X of the Quillen adjunction 
is a weak equivalence. Berger showed in [1] Proposition 3.2] that for a simplicial set X, the unit X — s> NII3X 
is a weak equivalence if and only if X is a 3-type. 

Similarly, since N preserves weak equivalences and all objects of Gray-Gpd are fibrant, the Gray- 
groupoids A for which the counit of the derived adjunction is invertible are precisely those for which the 
counit II3NA — A is a weak equivalence. Once we have shown that this holds for all Gray-groupoids, 
then we shall have constructed an equivalence between the homotopy categories of Gray-groupoids and the 
homotopy category of simplicial 3-types. 

Theorem 5.4 The Quillen adjunction between Gray-Gpd and SSet induces an equivalence between the 
homotopy categories of algebraic homotopy 3-types and simplicial homotopy 3-types. 

Proof: We need to show that the counit map E : H^NA — > A is a triequivalence of Gray-categories. An 
object of IlaA^A is a 0-simplex of NA; that is, an object of A. Thus IlaA^A and A have the same objects, 
and the counit map E : II3NA — ;> A is the identity on objects. 

The 1-cells of HaA^A are freely generated by the non-degenerate 1-simplices of A^A together with formal 
inverses; that is, by the non-identity 1-cells of A together with formal inverses. We write a typical such 1-cell 
as / or [/„] . . . [/i], where the are 1-cells in A or their formal inverses. Any non-identity 1-cell in A can 




condition is automatic. 



□ 
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be realized as the composite of such a word of length 1 (or in the case of an identity), and so the counit 
E : IIsA^A ^ A is surjective (and full) on 1-cells. 

The 2-cells of lis A''A are obtained by freely adjoining an invertible 2-cell [/2] [fi] [f] for each 2-cell 
<f> '■ /2/1 — >■ / which is "non-degenerate" in the sense that no more than one of /i, /2, and are identities. 

Now a general 1-cell in HsNA is a word [/„] . . . [/2][/i] in the 1-cells of A and their formal inverses. But 
in fact any such 1-cell is isomorphic in Yl^NA to an identity or to a word consisting of a single 1-cell in A. 
To see this, first observe that if / : A — > B is any 1-cell in A, then it has an inverse, say g, and now the 
equations gf = 1 and fg = l can be seen 2-simplices, and so force g to be isomorphic to the formal inverse 
f~^. So any word [/„] . . . [/2][/i] is isomorphic to one not involving any formal inverses. But now the word 
[/2][/i] is isomorphic to the actual composite [/2/1], and by an easy induction any longer word is likewise 
isomorphic to an arrow in A. 

We now turn to the fullness on 2-cells of E : U^NA A. It suffices to show fullness on 2-cells [/] [g] , 
where / and g arc 1-cclls in A. Any 2-ccll (/):[/]—>■ [g] in A can be regarded as a 2-cell (j) : [/][1] = [/] — >■ [g], 
and so we do indeed have fullness on 2-cells. 

The 3-cells of IIsA^'A are once again obtained by adjoining invertible 3-cells 



between the formal composites on either side of the diagram, for each 3-cell in A between the actual compos- 
ites. But this time it is not done freely; rather we introduce an equation for each (commutative) 4-simplex in 
NA. (We have not mentioned here the fact that there will generally already be some 3-cells — the pseudo- 
naturality isomorphisms whose presence is forced whenever there are 2-cells whose horizontal composite is 
not fully determined.) 



Consider a pair of 2-cells a, (3 : f ^ g in Ila A^A. We wish to show that E : Tl^Ns:/ jz/ is fully faithful 
on 3-cells from a to f3. We have already seen that / and g can be replaced by isomorphic 1-cells [/] and 
[g] coming from A. The fully faithfulness on 3-cells will not be affected by whiskering by the isomorphisms 
[/] — / s-nd [g] = g, so we may as well suppose that a,f3 : [/] — > [g]. Furthermore, we can inductively build 
up isomorphisms [a] = at and [/?] = (3 in II3NA, where a, /3 : / — >■ <? are now 2-cells in A. Once again, it will 
suffice to prove fully faithfulness on 3-cells [a] 

Any 3-cell X : a — >■ /3 in A can be seen as a (fairly degenerate) 3-simplex 



and so can be realized via E. This gives fullness on 3-cells of E. 

Suppose that X : [a] ^ is any 3-cell in IlaA^A. Then X can be built up as a formal composite of 
3-cells in A; this involves whiskering by 2-cells or 1-cells, and vertical composition of 3-cells. We can always 
use the previous arguments to restrict to the case where these 3-cells have domain and codomain 2-cells 
coming from A (in other words, of the from [7] or [S] for 2-cells 7 or 5 in A). 

If X itself has the form [Y] for some 3-cell F : a — >■ /3 in A, then clearly X = EX = E[Y] = Y, and so 
X = [Y] = [EX]. We now prove inductively that X = [EX] for any X : [a] ^ [p]. Any such X has the 
form [Xn] . . . [Xi]; for simplicity we give only the case X = [X2][Xi]; the general inductive step is essentially 




a 
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the same, but the notation becomes more comphcated. Write Y = X2X1, and write 7 for the domain of X2 
and codomain of Xi. Then we are to prove that X = [y]. 
There is a 4-simplex 




in A''A, and so in II3NA there is a relation [X2][Xi] = [Y], which is just to say X = [EX]. 

This now proves the faithfulness on 3-cells. □ 

Corollary 5.5 The model structure on Gray-Gpd is obtained by transporting along the nerve functor 
N : Gray-Gpd — >■ SSet the model structure on SSet. 

Proof: We know that N preserves weak equivalences, fibrations, and trivial fibrations; in other words that 
if a Gray-functor F : A ^ B is a weak equivalence, fibration, or trivial fibration, then so is NF. It remains 
to show the converse of each of these three statements; in fact, it will suffice to do two of the three. 

Suppose first that NF is a weak equivalence in SSet. Then II3NF is a weak equivalence in Gray-Gpd; 
but E : IL3NA A and E : UsNM B are weak equivalences, then so is F. 

Now suppose that NF is a trivial fibration in SSet. Then certainly it has the right lifting property with 
respect to the inclusion OAq — > Aq; and so by adjointness F has the right lifting property with respect to 
IlsdAo — )• IlaAo; but this is just the unique map from the initial Gray-groupoid to the terminal one, so the 
right lifting property says that F is surjective on objects. 

Similarly, NF has the right lifting property with respect to dAi Ai, and so F is full on 1-cells. 

Fullness on 2-cells and 3-cells is slightly more complicated, since Gray-categories have a globular rather 
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than a simplicial structure. We can build a simplicial model "22" of a parallel pair 



by taking the coproduct Ai + Ai and identifying the boundaries. Similarly we can build a simplicial model 
"22" of a (globular) 2-cell 



by collapsing one of the faces of a 2-simplex. The inclusion 22 — >■ 22 is a monomorphism, so its image under 
113 is a cofibration; it follows that F is full on 2-cells. 

Fullness on 3-cells is once again proved by a constructing simplicial model of a parallel pair of 2-cells, 
and a simplicial model of a 3-cell, and observing that the inclusion is a monomorphism. 

Finally, faithfulness on 3-cells can be interpreted as "fullness on 4-cells" : think of a Gray-category as some 
sort of 4-dimensional category in which there are no non-identity 4-cells; then equality of 3-cells becomes 
the existence of a (necessarily trivial) 4-cell between them. Let f,g : A ^ B he 1-cells in A, with 2-cells 
a,/3 : f ^ g and 3-cells M,M' : a ^ (3. We need to show that FM = FM' implies that M = M'; in other 
words that any 4-cell FM —> FM' is in the image under F of a 4-cell M M' . This can once again be 
expressed simplicially. □ 



6 Localizations of SSet 

In this section we describe the relationship between n-groupoids and homotopy n-types (for small n) in 
terms of Bousfield localizations [7 of SSet. For each n, let gn be the inclusion 9A„+2 A„+2- The 
localizations we consider will be with respect to these maps .g„. (Once could also use the image of the 
inclusion 5"+^ — > _D"+2 in Top under the singular functor Top SSet as (/„.) 

We start by recalling the well-understood situation for n — 1. The nerve functor N : Gpd SSet for 
groupoids has a left adjoint Hi : SSet — > Gpd sending a simplicial set to its fundamental groupoid [2- The 
nerve functor preserves fibrations and trivial fibrations, so is a right Quillen functor. The left adjoint Hi 
therefore preserves all cofibrations and trivial cofibrations. But since all objects of SSet are cofibrant, and 
all objects of Gpd are fibrant, in fact both functors preserve weak equivalences. The fundamental groupoid 
Iii{X) of a simplicial set agrees with the ordinary fundamental groupoid ni|X| of the geometric realization 
of X. 

Now the nerve functor is fully faithful, so the counit IIiA^ — > 1 is invertible, and so Hi can be thought 
of as a reflection onto a full subcategory. The unit is not invertible, and Hi does destroy information: 
in particular, it destroys all homotopical information in dimension greater than 1. More precisely, for a 
morphism f : X ^ Y of simplicial sets, the induced functor ni(/) : Iii{X) ni(F) is an equivalence 
if and only if / induces a bijection ttq/ : ttqX —?> hqY between the sets of connected components, and an 
isomorphism vri/ : 7ri(X, x) — >■ 7ri(Y, fx) of fundamental groups for all choices of basepoint x & X. 

Recall that gi is the inclusion 9A3 — > A3. Let Pi SSet be the Bousfield localization of SSet with respect 
to the map gi . The weak equivalences are precisely the morphisms f : X ^ Y of simplicial sets for which 
ni(/) : Iii{X) ni(y) is an equivalence, and the cofibrations are the usual cofibrations of simplicial sets 
(the monomorphisms) . Thus the Quillen adjunction between Gpd and SSet passes to a Quillen adjunction 
between Gpd and PiSSet, which is now a Quillen equivalence. 

Next we turn to the case n — 2. Once again there is a nerve functor N : 2-Gpd SSet. This nerve 
of a 2-groupoid is a special case of Street's nerve of a bicategory. As observed in [17^, this nerve functor 
N : 2-Gpd SSet is the right adjoint part of a Quillen adjunction. We shall write 1^2 for the left adjoint, 
called W in 17^. Once again and n2 both preserve weak equivalences; a simplicial map f : X ^ Y 
induces a weak equivalence of 2-groupoids if and only if it induces a bijection 7ro(/) : ■no{X) — > i^oiY) of sets. 
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and isomorphisms 7ri(/) : Tri{X,x) — 7ri(Y,/a;) and vr2(/) : 'K2{X,x) — > 7r2(y,y) of groups for all basepoints 
xeX. 

Let P2SSet be the Bousfield localization of SSet with respect to the map (72- This has the same 
cofibrations as SSet, and f : X Y is a weak equivalence in P2SSet if and only if n2(/) : Il2{X) 112(1") 
is one in 2-Gpd. The Quillen adjunction 112 H : 2-Gpd SSet passes to a Quillen equivalence between 
2-Gpd and P2SSet. 

Finally, we turn to the case n = 3. We saw in the previous section that the nerve functor N : 
Gray-Gpd -> SSet of 1 is the right adjoint part of a Quillen adjunction; we write II3 for the left adjoint 
part. Once again N and II3 both preserve weak equivalences; a simplicial map f : X ^ Y induces a weak 
equivalence of Gray-groupoids if and only if it induces a bijection vro(/) : ttqIX) — 7To{Y) of sets, and 
isomorphisms 7r„(/) : 7r„(X, x) — J> 7r„(y, fx) of groups for all basepoints x & X, and all n G {1, 2, 3}. 

Let PaSSet be the Bousfield localization of SSet with respect to the map g^. This has the same 
cofibrations as SSet, and f : X Y is a weak equivalence in PsSSet if and only if n3(/) : Il3{X) Il3{Y) 
is one in Gray-Gpd. The Quillen adjunction Ha H : Gray-Gpd SSet passes to a Quillen equivalence 
between Gray-Gpd and PaSSet. 

7 Tricategories 

We conjecture that the model structure on Gray-Cat can be extended to the context of tricategories. To 
do this, one should use a "fully algebraic" definition of tricategories, such as that of Gurski [6], so that the 
category Tricat of tricategories and strict morphisms of tricategories is locally presentable, and contains 
Gray-Cat as a full reflective subcategory. 

The definitions of weak equivalence and fibration still make perfectly good sense in the context of tri- 
categories; indeed the notion of triequivalence (our weak equivalences) was first defined in that context [3]. 
Choosing these weak equivalences and fibrations determines a model structure uniquely if one exists. We 
conjecture that it does. The inclusion of Gray-Cat into Tricat preserves fibrations and weak equivalences, 
and so would be the right adjoint part of a Quillen adjunction. 

We conjecture further that this Quillen adjunction is in fact a Quillen equivalence. Since the inclusion 
/ : Gray-Cat — > Tricat is fully faithful, the counit L/ — s> 1 of the adjunction is invertible. Since all objects 
of Gray-Cat are fibrant, the unit of the derived adjunction will also be invertible; so it would remain only 
to show that the counit of the derived adjunction is invertible. This will be the case provided that the counit 
T ILT is a weak equivalence for every cofibrant tricategory T, and Michael Makkai has announced [16] 
that he has proved this to be the case. 

On the other hand, we could consider strict 3-categories. The category 3-Cat of 3-categories and 3- 
functors is a full refiective subcategory of Gray-Cat. The model structure on Gray-Cat lifts across the 
adjunction to give a model structure on 3-Cat for which a 3-functor is a weak equivalence or a fibration 
if and only if the corresponding Gray-functor is one. One simply applies the refiection into Gray-Cat to 
each of the generating cofibrations and generating trivial cofibrations (in fact this is only needed for one 
generating trivial cofibration; the other generating trivial cofibrations and the generating cofibrations are 
already in 3-Cat) and then observes that for a 3-category B, the path object PB in Gray-Cat constructed 
above is in fact a 3-category. 

The inclusion of 3-Cat in Gray-Cat together with its left adjoint are then a Quillen adjunction, by con- 
struction, but they will not be a Quillen equivalence, essentially because not every 3-category is triequivalent 
to a 3-category [4]. 

8 Computads and sesquicategories 

We have given explicit descriptions of the fibrations and weak equivalences, but so far the cofibrations have 
been defined only via a left lifting property. In the following section we investigate the cofibrations of 
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Gray-Cat, and in particular, the cofibrant objects. First, however, we develop some necessary material on 
sesquicategories [TBI. 

First, recall that the functor U : 2-Cat Cat which forgets the 2-cells of a 2-category has both a left 
adjoint D, which adds identity 2-cells to a category, and a right adjoint C, which adds a single (invertible) 
2-cell between each parallel pair of 1-cells. Both D and C are fully faithful, so the unit 1 UD of the 
adjunction D -\U and the counit UC — 1 of the adjunction U -\ C are invertible. 

We shall regard the category 2- Cat as monoidal via the Gray tensor product, and Cat as monoidal via 
the "funny" tensor product □. Recall, for example from TF, that □ is part of a monoidal closed structure 
in which the internal hom [A^ B] has as objects the functors from Aio B and as morphisms from / to g, the 
set of all ob^-indexed families of morphisms fa ga, with no naturality condition imposed. 

This determines the funny tensor product; it can be described more explicitly as follows: its objects are 
pairs (a, 6) of objects of A and B, while its morphisms are freely generated by morphisms of the form (a. If,) 
and (la, /?), where a : a ^ a' is a morphism in A and /3 : b b' a morphism in B; subject to relations which 
state that (a, — ) and (— , b) are functors. Another way to say this is AOB = U{CA (E) CB) = U{DA (E) DB); 
and in fact both U and C are strong monoidal functors, while D is only opmonoidal. 

Now a category enriched in 2-Cat (with respect to the Gray tensor product) is of course a Gray-category, 
while a category enriched in Cat (with respect to the funny tensor product) is called a sesquicategory. Since 
the adjunction U ~\ C is monoidal, we obtain an adjunction J/* H C* between Gray-Cat and SesquiCat, 
where U^, discards the 3-cells, and C* adjoins a single (invertible) 3-cell between each parallel pair of 2-cells. 
Since D is not monoidal it does not induce a 2-functor D^, but there is nonetheless a left adjoint L to U^, 
which adjoins only identity 2-cells and pseudonaturality isomorphisms. Note that the counits LU^,^/ £/ 
of the adjunction L -\ are all bijective on objects, 1-cells, and 2-cells; they only change the 3-cells. 

We shall also need a notion of free sesquicategory on a computad. Recall, for example from [IB] , that a 
computad consists of following structure: first of all a directed graph d, c : Gi — > Gg, on which we form the 
free category C; then a second directed graph d, c : G2 Ci, whose vertices are the 1-cells of C; finally we 
require that the "globular relations" dd = dc and cd = cc hold, so that elements of G2 (called 2-cells) can be 
written as the diagram below on the left where f,g:x^y are 1-cells in C or in expanded from as in the 
diagram on the right 



in which the ellipses denote an unspecified number of further composites (the picture on the right appears 
to suggest that n > 2, but in fact n could be or 1). A morphism from such a computad G to a computad 
H consists of a graph morphism / from d,c : Gi — s> Go to c?, c : Hi Hq, consisting of /o : Go — > Hq and 
fi : Gi ^ Hi compatible with the source and target maps; equipped with a map /2 : G2 — > H2 satisfying 
the evident compatibility condition. 

These form a category Cmptd which, as observed by Schanuel, is in fact a presheaf category. There is a 
forgetful functor V : SesquiCat Cmptd which sends a sesquicategory jz/ to the computad whose 0-cells 
and 1-cells are the 0-cells and 1-cells of £/, and whose 2-cells between the paths • ■ • /2/1 ^ 3m • ■ • ff2ffi are 
the 2-cells between their composites in s/. 

This forgetful functor V has a left adjoint H ~\V, which can be constructed as follows. An object of HG 
is an element of Gq. A 1-cell of HG is a path in the 1-cells of G. A "basic 2-ceir', is an expression of the 
form £ar, where £ : w ^ x and r : y ^ z are 1-cells in HG, and a : f g : x y is an element of G2. Such 
a basic 2-cell has a source 1-cell Ifr and target 1-cell Igr. A 2-cell of HG is a path in the basic 2-cells. 

We shall call a sesquicategory free, if it is (isomorphic to) one of the form HG for a computad G. In [12] 
Lemma 4.7] it was proved that any retract of a free category is free. We use this fact to prove an analogue 
for sesquicategories. 
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Proposition 8.1 ^4 retract of a free sesquicategory is free. 

Proof: Let G be a computad, HG the free sesquicategory on G, and let I : HG be a sesquifunctor 

with a retract R : HG — ^ jz^ . Certainly the underlying category of HG is free, and the underlying category 
of ^ is a retract of it, so the underlying category of is also free. 

As well as the underlying category of a sesquicategory, there is also the category obtained by discarding 
the objects: it has arrows of the sesquicategory as objects, 2-cells of the sesquicategory as arrows, and vertical 
composition in the sesquicategory as composition. This clearly induces a functor W : SesquiCat Cat. 
If ^ is a retract of HG then is a retract of WHG; but WHG is the free category on all whiskerings 
of 2-cclls in HG, so Wsi/ is also free. 

It remains to show that the generating arrows of Wj^/ are freely generated under whiskering in j^/ by 
some subset. Say that a 2-cell a : / — )• 5 in ^ is indecomposable if it is indecomposable as an arrow of : 
these indecomposable 2-cclls arc the generating arrows of Wx/. Say that such an indecomposable 2-cell is 
totally indecomposable if moreover it cannot be written as a whiskering a = g/3f unless / and g are both 
identities. We need to show that every indecomposable 2-cell can be written uniquely as a whiskering of a 
totally indecomposable 2-cell. 

Let a :/—!►(? be any 2-cell in and consider its image la : If ^ Ig in HG. We can write la 
uniquely as a composite ^„ . . . /3i of indecomposables; and each of these can in turn be written uniquely as 
a whiskering f3i = ri^iii with 7^ totally indecomposable. Since the underlying category of HG is free, each 
ri and each £j has a well-defined length; write 7r(a) for the sum of all these lengths. 

If there is an indecomposable 2-cell a' : f ^ g' : x' ^ y' which is not the whiskering of any totally 
indecomposable 2-cell, then there is one with 7r(a') minimal. Then certainly a' is not totally indecomposable, 
so we can write it as a whiskering a' = ra£, where a : f ^ g : x ^ y, and r and £ are not both 
identities. Decompose la as above: /a = /3„ . . . ^1 where Pi = ri^iii. But now the decomposition of la' is 
{rf3n£) ■ . ■ {rf3i£), with r/3i£ = rrif3i£i£; and so TT{a) < TT{a') contradicting the minimality of TT{a'). 

This proves that every indecomposable 2-cell is the whiskering of some totally indecomposable 2-cell. It 
remains to show the uniqueness. Suppose then that a: f ^ g : x ^ y and a' : f ^ g' : x' ^ y' are totally 
indecomposable 2-cells in .sz/, and that ra£ = r'a'£' for some 1-cells r : y ^ z, r' : y' ^ z, i : w ^ x, and 
£' -.w^ x'. 

Write la = /3„ . . . ^1 and /3j = rijiii where each 7^ is totally indecomposable in HG; and similarly 
la' = /3;, .../?! and = r^7^T,. Now Ir.Ia.H. = I {r)r„ya£nl {£)■■■ Hr)ri-/i£iH£) and Ir'.Ia'.H' = 
-^(^')''n'7n'-^n'-^(-^') • ' • (''')^'i7i^'i-^(^') ^rc both decompositions into totally indecomposables of the same 2- 
cell in HG, and so must agree. Thus n = n' and ji = 7^ for each i, while also I{r)ri = I{r')r'^ and 

£il{£) = £'J{£') for each i. 

Since I{r)ri = I(r')r'^, either there is a 1-cell s such that /(r) = I(r')s and srj = r'^, or there is a 1-cell 
s such that I{r') = I{r)s and sr'^ = r^. Without loss of generality we take the former. Applying R we get 
r' = rR{s), and now 

a' = RIa' 

= R{I3'J...R{I3',) 

= R{r'^-tn£'n)---R{rWA) 

= R{srnln£'n)---R{srill£'i) 

= Rs.{Rir„^„£'J...R{raie[)) 

but a' was assumed totally indecomposable, and so Rs must be an identity, r = r' . 
A similar argument shows that £ = £'. Now 

Ir.Ia.I£ = Ir'.Ia'.If 

in HG, with r = r' and £ = £', and so la = la' since HG is free, and finally a = a'. □ 
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9 Cofibrations 



The first step of our analysis of cofibrations in Gray-Cat is to reduce tlie problem to one about sesquicat- 
egories. To this end, we define a sesquifunctor F : jz/ ^ to be a surjection if it is surjective on objects 
and on each horn F : £/{A,B) 3S{FA,FB) it is a surjective equivalence (a trivial fibration in Cat). 
We also define a sesquicategory to be projective if the function SesquiCat('^, i^) : SesquiCat('^#', jz/) 
SesquiCat('^, .5^) is surjective for all surjective sesquifunctor F : si/ SS. 
The next result is a direct analogue of [TH Lemma 4.1]. 

Proposition 9.1 ^ Gray -functor F : £/ is a cofihration if and only if its underlying sesquifunctor 

UfF : U^^SS has the left lifting property with respect to surjective sesquifunctors. In particular, a 

Gray -category is cofibrant if and only its underlying sesquicategory lj^.si is projective (with respect to the 
surjective sesquifunctors). 

Proof: If P : ^ is a surjective sesquifunctor then C^P : C*"^ — >■ C*^ is a trivial fibration of Gray- 

categories. If F is a cofibration then it will have the left lifting property with respect to C*P, and so U^,F 
will have the left lifting property with respect to P. 

This proves one direction; for the other, suppose that U^,F does have the left lifting property with respect 
to surjective sesquifunctors. This time, let P : — >■ ^ be a trivial fibration of Gray-categories. Then U^P 
is clearly surjective, and so [/*P has the left lifting property with respect to J7*P; but this now means 
that LUifF has the left lifting property with respect to P. If now X and Y are Gray-functors satisfying 
PX = YF we have the following diagram of Gray-functors 



LU,F 




in which / and J denote the canonical inclusions (components of the counit of L H J7*). Since LU*F 
has the left lifting property with respect to P, there is a Gray-functor Z : LU^,3§ — > whose composite 
with LU^:F is XI and whose composite with P is Y J . Now J is bijective on objects, 1-cells, and 2-cells; 
while P is locally locally fully faithful (bijective on 3-cells with given domains and codomains), and so 
there is a unique induced W : ^ ^ with PW = Y and W J = Z. Finally PWF = YF = PX and 
WFI — WJ.LU^F = Z.LU^F = XI, while / is bijective on objects, 1-cells, and 2-cells, and P is locally 
locally fully faithful, and so WF = X. Thus X provides the desired fill-in satisfying WF = X and PW = Y. 
□ 



For a sesquicategory , the counit HVjz/ -> ja/ is bijective on objects, and surjective on 1-cells. Given 
1-cells f,g : X y (paths in the 1-cells of £/), a 2-cell in between their composites is included in HVx/ 
as one of the generating 2-cells. Thus the counit E : HVx/ is also full on 2-cells and we have: 

Proposition 9.2 For each sesquicategory , the counit map HY si is a surjective sesquifunctor. □ 

We now find ourselves in the typical situation where projectives are the retracts of frees. 
Proposition 9.3 For a sesquicategory si the following are equivalent: 
(i) s^ is projective; 

(ii) there is a sesquifunctor J : s/ HVs/ with EJ = 1; 
(Hi) s/ is a retract of a free sesquicategory HG on some computad G. 
(iv) s^ is free; 
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Proof: The implication (i) ^ (m) follows immediately from the fact that E is a, surjection of sesquicat- 
egories; the implication (ii) (iii) is trivial, and the implication (in) (iv) is Proposition 18.11 For the 
implication (iv) (i) we must show that any free sesquicategory HG is projective. But to say that HG is 
projective with respect to a surjective sesquifunctor P : ^ \s, equivalent to saying that G is projective 

with respect to the underlying computad morphism VP : V^/ VJ^S. But for a surjective sesquifunctor 
P : £/ clearly VP : V — >■ V SS has a section, and so any object G will be projective with respect to 

VP. □ 

Corollary 9.4 A Gray-category is cofibrant if and only if its underlying sesquicategory is free on a com- 
putad. □ 

We can now give a very explicit description of a cofibrant replacement functor. For a Gray-category 
A, first forget the 3-cells, to obtain a sesquicategory [/*A, then form the free sesquicategory HVU^:A on 
its underlying computad, and then the free Gray-category LHVU^,A on that. This has a canonical Gray- 
functor E' : LHVU^,A — > A to the original Gray-category; in fact this is the counit at A of an adjunction 
between Gray-categories and computads. This Gray-functor E' is bijective on objects, surjective on 1-cells, 
and full on 2-cells. Factorize it as 

LHVU.A ^ — ^ QA A 

where i is bijective on objects, 1-cells, and 2-cells, and q is fully faithful on 3-cells. Clearly this defines a 
functor Q : Gray-Cat Gray-Cat and a natural transformation q : Q ^ 1. 

Since i is bijective on objects, 1-cells, and 2-cells, and the underlying sesquicategory of LHVU^,A is just 
the free sesquicategory HVUt,A; the underlying sesquicategory of QA is also just HVU^,A, so QA is indeed 
a cofibrant Gray-category. Furthermore, since E' is bijective on objects, surjective on 1-cells, and full on 
2-cells, so is q; since q is also fully faithful on 3-cells, it is in fact a trivial fibration of Gray-categories. 

But in fact we can do a bit better: Q is actually a comonad, so we can obtain a category of "weak" 
morphisms of Gray-categories by taking the Kleisli category. This turns out to be a special case of a general 
construction due to Garner [3]. 

We already have the counit q : Q ^ 1: next we build the comultiplication d : Q ^ . To do this, 
write W : Gray-Cat — > Cmptd for the composite of t/* : Gray-Cat — > SesquiCat and V : SesquiCat 
Cmptd, and K for the left adjoint HV; with unit 77 : 1 — > VK and counit e : KV 1. Observe that the 
exterior of 

FUA 

FriUk 

FUFUA -— *- FUA 

eFUA 



FUiA 

FUQA- 





commutes, and that iA is bijective on objects, 1-cells, and 2-cells, while qQA is fully faithful on 3-cells. Thus 



23 



there is a unique Gray-functor d : QA Q^A making the diagram 



FUA ^ QA 




commute. These dA are the components of a natural transformation d : Q ^ Q^; naturahty of d is inherited 
from that of 77, e, i, and q. One of the counit laws qQ.d = 1 holds by definition of d. We prove the other law 
Qq.d = 1, by checking that the composite of each side with i agrees (so that Qq.d and 1 agree on objects, 
1-cells, and 2-cells), and that the composite of each side with q agrees (so that the two sides agree on 3-cells). 
The calculations are: 

q.Qq.d = q.qQ.d 

= q.l 

Qq.d.i = Qq.iQ.FUi.FriU 
= i.Fuq.FUi.F-qU 
= i.FUe.F-qU 
= i 
= l.i 

and so Qq.d = 1. We prove the coassociative law Qd.d = dQ.d using the same technique: 

qQ^.Qd.d — d.qQ.d 

= d 

= qQ^.dQ.d 
Qd.d.i = Qd.iQ.FUi.FrjU 

= iQ^.FUd.FUi.FrjU 

= iQ^ .FUiQ.FUFUi.FUFrjU.FrjU 

= iQ^.FUiQ.Fr]UQ.FUi.Fr]U 

= dQ.iQ.FUi.FrjU 

= dQ.d.i 

and so Qd.d = dQ.d. 
We have now proved: 

Theorem 9.5 There is a comonad {Q, q, d) on Gray-Cat for which qA : QA — > A is a eofibrant replacement 
of A for every Gray-category A. 

As mentioned above, this comonad can be obtained using the results of [3], which provide a general 
technique for defining weak morphisms of higher categories via Kleisli categories for comonads. 
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